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WE CLAIM : 

A cache, comprising a plurality of independently addressable cachelets, the 
cachelks collectively to respond to multiple load requests in a single clock cycle. 

2. Thevcache of claim 1, wherein the cache is a member of a multiple layer cache 
system. \ 

3. The cacne of claim 1, further comprising an address manager, coupled to an input 
of the cache and\to each of the cachelets. 

4. The cache of claim 1, wherein each cachelet comprises: 

a plurality of \ache entries, each cache entry having tag and data fields, 
an address decbder coupled to an address input and to the cache entries, and 
a tag comparatoXcoupled to the address input and to the tag fields of the cache 
entries. \ 

5. The cache of claim 4\wherein the address inputs of each of the cachelets are 
independent from each other. \ 

6. A processing system, comprising: 
the cache of claim 1, \ 
an instruction decoder, \ 

an address manager coupled to tnfe instruction decoder, and 
a plurality of load units coupled to\he address manager, each of the load units 
coupled to a respective one of the cachelets. \ 

7. A processing system, comprising: \ 
the cache of claim 1, \ 
an instruction decoder, \ 

a plurality of load units coupled to the instructio\clecoder, 

an interconnect providing dynamic communication Between the load units and the 
cachelets. \ 

8. A cache assignment method, comprising: \ 



370442_1.DOC 



Page 12 of 16 



2207/11236 



receiving plural data requests, and 

simultaneously directing one data request to a respective cachelet within the 
cache. \ 

9. The cache\ssignment method of claim 8, wherein the data requests are 
associated with respective cachelet pointers, the method further comprising: 

determining whether any of the cachelet pointers conflict with any other cachelet 
pointers, \ 

forwarding any data requests associated with non-conflicting cachelet pointers to 
cachelets identified by the respective pointers. 

10. The cache assignment mertaod of claim 8, wherein the data requests are 
associated with respective cachelet poVters, the method further comprising: 

if a conflict occurs among cachelet pointers, forwarding one of the data requests 
associated with a conflicting cachelet pointV to the identified cachelet, and 

reassigning data requests associated N^ith remaining conflicting cachelet pointers 
to unused cachelets. \ 

11. The cache assignment method of claim 10,\wherein multiple data requests having 
a common set address are forwarded to different cachelets. 

12. The cache assignment method of claim 8, wherein the data requests are 
associated with respective cachelet pointers, the method further comprising: 

determining whether any of the cachelet pointers are valid, 

forwarding data requests having valid cachelet pointers to the addressed cachelet, 
and \ 

assigning remaining data requests to unused cachelets according to a default 
assignment scheme. \ 

13. The cache assignment method of claim 8, wherein copies of aNsingle data item 
may be stored in multiple cachelets. \ 

14. A cache assignment method, comprising: \ 
receiving plural data requests and associated cachelet pointers, thet cachelet 

pointers addressing one of a plurality of cachelets within a cache, \ 
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determining whether any of the cachelet pointers conflict with any other cachelet 
pointers, \ 

forwaroing non-conflicting data requests to a cachelet identified by the cachelet 
pointer, \ 

for the competing data requests, forwarding one of the conflicting data requested 
to the identified cacKelet and 

reassigning remaining conflicting data requests to unused cachelets. 

15. The cache assignment method of claim 8, wherein the data requests are 
associated with respective cachelet pointers, the method further comprising: 

determining whether any of the cachelet pointers are valid, and 
assigning remaining daria requests to unused cachelets according to a default 
assignment scheme. \ 

16. A cache assignment methodYomprising: 

receiving plural data request^ and associated cachelet pointers, the cachelet 
pointers addressing one of a plurality oXcachelets within a cache, 
determining whether any of the cachelet pointers are valid, 

forwarding data requests having valid cachelet pointers to the addressed cachelet, 
and \ 

assigning remaining data requests t& unused cachelets according to a default 
assignment scheme. \ 

17. The cache assignment method of claim 16. further comprising: 

determining whether any of the cachelet pointers conflict with any other cachelet 
pointers, \ 

forwarding any data requests associated with loon-conflicting cachelet pointers to 
cachelets identified by the respective pointers. \ 

18. The cache assignment method of claim 16, further Comprising: 

if a conflict occurs among cachelet pointers, forwarding one of the data requests 
associated with a conflicting cachelet pointer to the identifiedVachelet, and 

reassigning data requests associated with remaining conflicting cachelet pointers 
to unused cachelets. \ 
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19. A cache comprising: 

a plurality of independently addressable cachelets, 

means for distributing multiple loads among the cachelets in a single clock cycle. 

20. A cache system, conwising: 

the cache of claim 19 prbwded as a first layer of cache, and 
a second layer of cache to receive a load that misses the cachelet to which it was 
assigned. \ 

21. The cache system of claim 20, wiWein the second layer of cache is a system 
memory. \ 
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